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We study the entanglement cost under quantum operations preserving tiie positivity of the partial transpose 
(PPT-operations). We demonstrate that this cost is directly related to the logarithmic negativity, thereby pro- 
viding the operational interpretation for this easily computable entanglement measure. As examples we discuss 
general Werner states and arbitrary bi-partite Gaussian states. Equipped with this result we then prove that for 
the anti-symmetric Werner state PPT-cost and PPT-entanglement of distillation coincide giving the first example 
of a truly mixed state for which entanglement manipulation is asymptotically reversible. 
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The theory of quantum entanglement is closely intertwined 
with the study of those quantum operations that can be locally 
implemented in quantum systems consisting of more than one 
subsystem. If one also allows for the classical transmission 
of outcomes of local measurements, then one arrives at the 
set of local quantum operations with classical communication 
(LQCC). This set of quantum operations reflects on the one 
hand the typical physical restrictions imposed by the setup of 
many basic applications of quantum information theory [[l|]. 
On the other hand, the very notion of entanglement is inti- 
mately related to this set of operations. For example, one 
calls a quantum state entangled if it can not be prepared us- 
ing LQCC, in contrast to so-called separable states. 

The study of entanglement manipulation is concerned with 
the transformation from one entangled state to another by 
means of LQCC. Not very surprisingly, one finds that for any 
finite number of identically prepared quantum systems such 
manipulation of entanglement under LQCC is generally ir- 
reversible, both for pure and mixed states. In fact, the pure 
state-case can be most easily assessed, as powerful necessary 
and sufficient criteria for the interconvertibility of entangled 
states have been found [||]. In the asymptotic limit of in- 
finitely many identical copies of a pure state, in contrast, pure 
bi-partite entanglement can be interconverted reversibly ||^]. 
This statement can also be cast in the language of entangle- 
ment measures. These are functions of a quantum state that 
cannot increase under a given set of operations (e.g. LQCC). 
Entanglement measures are useful mathematical and concep- 
tual tools and several such measures have been suggested, 
most notably the entanglement of formation [^, the distillable 
entanglement U and the relative entropy of entanglement 
1^, 1^, IJ. The distillable entanglement is, essentiaUy, de- 
fined as the asymptotic number of pure maximally entangled 
states that can be extracted via LQCC from a set of identically 
prepared quantum systems. Analogously, the entanglement 
cost is defined as the asymptotic number of pure maximally 
entangled state that are required to create a given, possibly 
mixed state. The asymptotic reversibility of pure state en- 
tanglement is then equivalent to the statement that the entan- 
glement cost and the entanglement of distillation are in fact 
equal for pure states. Then a single number, the von Neu- 
mann entropy of a subsystem, uniquely quantifies the degree 



of entanglement. For mixed states, however, this asymptotic 
reversibility under LQCC operations is lost again. Examples 
have been found for which the entanglement cost and the en- 
tanglement of distillation are provably different |lo|]. 

The study of general asymptotic entanglement manipula- 
tion - while formally being at the roots of a theory of en- 
tanglement - is complicated by the fact that the characteriza- 
tion of LQCC themselves is far from being well-understood. 
However, there is a closely related set of operations that 
can be much more easily characterized, namely that of PPT- 
preserving operations (PPT-operations in brief). These opera- 
tions are defined as those that map any state which has positive 
partial transpose into another state with positive partial trans- 
pose. PPT-operations are more powerful than LQCC opera- 
tions as they allow, for example, the creation of any bound en- 
tangled state from a product state and ensure the distillability 
of any NPT-state, i.e. any state that cannot be created by PPT- 
operations Ipl]]. As a consequence, the set of states decom- 
poses into two subsets, the PPT-states (non-distillable) and 
the states that are distillable under PPT-operations. This pro- 
vides a significant simplification of the entanglement structure 
under PPT-operations as compared to that under LQCC opera- 
tions where at least three classes of states, disentangled, bound 
entangled and distillable are known. Indeed, the results pre- 
sented in the following point towards the possibility that the 
structure of entanglement under PPT-operations is even sim- 
pler, namely that PPT-entanglement cost and PPT-distillable 
entanglement may be equal or, in other words, that entangle- 
ment may be asymptotically reversible under PPT-operations. 

We start by summarizing the main results of this pa- 
per Firstly, we prove that the PPT-entanglement cost for 
the exact preparation of a large class of quantum states un- 
der PPT-operations is given by the logarithmic negativity 
JT3|], thus providing an operational meaning to the logarith- 
mic negativity. Secondly, we employ this result to show 
that the PPT-entanglement cost of the anti-symmetric Werner 
state in any dimension is given by the logarithmic negativity 
thereby demonstrating that the PPT-cost is equal to the PPT- 
entanglement of distillation for this state. This is the first ex- 
ample of a truly mixed state for which the entanglement ma- 
nipulations have been proven to be asymptotically reversible. 
We end this work with a discussion of the implications that 
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this result has, including the possibility of the reversibility of 
PPT-entanglement manipulations for all states. 

Before we state and formally prove our results we introduce 
a few basic concepts, including the definitions of the PPT- 
entanglement of distillation and the PPT-entanglement cost. 
We introduce the notation (following Rains [|l2[]) where 5" de- 
notes a trace preserving completely positive map and ^{K) 
is the density operator corresponding to the maximally entan- 
gled state vector in K dimensions, i.e. ^{K) — 
with \ip+) ^ J2f=i\'i-i)/y^- The PPT-distillable entangle- 
ment is defined as 

Dpptip) = sup{r : lim sup tr[^(p®")$(2™)] - 1}. 

n — >oo ^ 

For the PPT-entanglement cost of a quantum state p we study 
two definitions that correspond to different requirements in 
the preparation of the state p. The standard definition of the 
PPT-entanglement cost Cppt requires that the quality of the 
approximation of the state p®" by becomes pro- 

gressively better and converges in the asymptotic limit under 
the trace norm, or, formally 

Cpptip) = inf{r : lim inf tr|p®" - ^'($(2™))| = 0}. 

However, for a more restrictive definition one requires the 
exact preparation of any finite number of copies of the state 
and not just the asymptotically exact preparation. This quan- 
tity, Eppt , which will generally be larger than Cppt, reads for- 
mally as 

Epptip) = lim inf{r„ : inf tr|p«" - *(<i>(2'-""))| = 0}. 

This quantity will later be related to the logarithmic negativity, 
which was defined in [ pj| ] as 

LN{p)^log^tr\p^\, 

where p^ stands for the partial transpose of the density oper- 
ator p. While the negativity tr\p^\ is an entanglement mono- 
tone (including convexity) JT3| , the logarithmic negativity 
is a monotone only under non-selective PPT-preserving oper- 
ations. Apart from the partial transposition of a density oper- 
ator another important quantity for the following will be the 
so-called bi-negativity [^. While its physical interpre- 
tation is not yet properly understood, it plays a significant role 
in the following theorems and has proven to be a useful con- 
cept in investigations of entanglement manipulations [^. Af- 
ter these basic definitions we are now in a position to present 
and prove the first theorem concerning the PPT-entanglement 
cost. 

Theorem: The PPT-entanglement cost Eppt (p) for the exact 
preparation of the state p satisfies 

log2 tr|/| < Epptip) < log2 Z{p) 

where 

Z{p) = tr|p^| + dim(p) max(0, -A™„(|p^|^). 



Proof: The lower bound follows directly from the mono- 
tonicity of the logarithmic negativity under non-selective 
trace-preserving completely positive maps. We wish to find a 
PPT-map 5* that maps the maximally entangled state ^{Kn) 
of Kn dimensions to the target state p®" for any value of n, 
i.e., '^/{^{Kn)) — p®" for all n. Then we have, for any n, 

< log2tr|$(X„)r| =log2i^„ 

so that 

log2tr|p^|< lim - \og2 Kn ^ Epptip). 

Now we proceed to prove the upper bound on the entan- 
glement cost. The linear map 5* realising the transformation 
^{Kn) p®" must be completely positive and trace preserv- 
ing (CPTP), and PPT (which means that F o o F is positive 
as well). By proposing a map that satisfies these criteria we 
directly find an upper bound to the PPT entanglement cost. 
Consider thereto maps of the form 

= aF + bG, 

a = Tr(^$(i^„)), 

b = TYiA{i - $(if„))), 

F = *(<i>(if„)), 

Note that a + 6 = 1 and a,b > 0. The requirements on are 
that it must be CPTP and PPT and must convert ^{Kn) into 
the state p®". Thus F — p®" and G must be a state. From 
the PPTness requirement, F o vj/ o F > 0, it follows that 

> : Ti{A^{Kn)^)F^ + Tr{A{i - <S>{Kn)^))G^ > 0, 

where have made use of the self-duality of the partial trans- 
pose, Tt{X^Y) = TiiXY^). Expressing the partial trans- 
pose of ^{Kn) in terms of the projectors on the symmetric 
and antisymmetric subspaces S and A, respectively, 

$(i^„)r = iS-A)/Kr,, 

= {1 + 1/ Kn)A + {1-1/ Kn)S, 

the PPTness condition becomes 

VA>0: Tt{AA){-F^ + {Kn + l)G^) + 
Tr{AS){F^ + {Kn - 1)G^) > 0. 

Since A and S are mutually orthogonal projectors and sum to 
the identity, this condition simplifies to the operator inequality 

-{Kn - 1)G^ <F^ < {Kn + 1)G^. 

As a direct consequence, it follows that G must be a PPT state, 
G^ > 0, which was of course to be expected. 
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For PPT states, the PPT entanglement cost is obviously 
zero, so that the optimal Kn ~ 1. Therefore, we restrict our- 
selves in the following to states F = p®" that are not PPT; 
hence Eppt > and Kn > 1- Obviously, (l/n)logA'„ is 
a non-increasing function of n, tending to Eppt > in the 
limit. Hence, for every n, Kn > ex-p{nEppt) > 1. This im- 
plies that, for every non-PPT state p, there is a number N such 
that \/n > N : Kn >> 1. For sufficiently large n, therefore, 
the PPTness condition on the map can be approximated to 
arbitrary precision by the condition —ifnC'^ < < KnG^ . 

We now propose to use the following state G, which incor- 
porates a correction term to ensure positivity of G: 

a = max(0, -Ajj^ijjd/I^)), 
Z = tr{p^) + adim{p). 

It is now easily seen that the PPTness condition for the map ^ 
will be satisfied for the choice Kn = Z" (if a is larger than 
zero, a somewhat smaller value of K is possible but we will 
not consider this possibility). Hence, we get the upper bound 
for the PPT entanglement cost: 

Epptip) < log2 Zip). 

□ 

In general, the lower and the upper bound in the theorem 
will not coincide unless the bi-negativity is positive, i.e. if 
IpT ^ 0- However, the vast majority of quantum states have 
this property, as numerical investigations indicate. Important 
examples for which the bi-negativity is positive include the 
set of Werner states in d x d-dimensional systems, and all 
Gaussian bi-partite states in infinite-dimensional systems with 
canonical degrees of freedom. This will be proven in the sub- 
sequent two Lemmas. 

Lemma 1: Let p be a Gaussian state defined on a bi-partite 
system with a finite number of canonical degrees of freedom. 
Then the bi-negativity satisfies \p^\^ > 0. 

Proof: Let F be the covariance matrix of p [|l5|| and P := 
diag(l, 1, 1, —1, 1, —1) be the matrix corresponding to 
muTor reflection in one part of the bi-partite system, i.e., par- 
tial transposition on the level of states JI^]. Then, the normal 
mode decomposition [ pj[ ] (the Williamson normal form) of 
the covariance matrix of p^ can be written as 

SPTPS^ diag(a;i, a;i, ...,x„,x„), 

with Xi > for alH = 1, n, where S € Sp{2n, R) is an 
appropriate symplectic matrix. Therefore, the problem of tak- 
ing the absolute value has been reduced to an effective single- 
mode problem. Going to the Fock state basis it is then straight- 
forward to see that the covariance matrix of |/5'"|/||/o'"|| i is 
given by 

(SPTPS'^ +p) (S'^)-\ 



where p := diag(pi,pi, ...,p„,p„) is a positive diagonal ma- 
trix with entries 

f 0, if a;^ > 1, 

~ \ l/xi - Xj, if < 1. 

The state p has a positive bi-negativity, i.e., pbi :— 
i)'" — 0' iff the covariance matrix Tbi associ- 
ated with pjji satisfies the Heisenberg uncertainty principle 
Fb, + iS > where S is the symplectic matrix [|5|. Hence, 
Pbi is positive iff 

PS-^ {SPTPS'^ + p) {S'^y^P + > 0. 

But as for the covariance matrix F of the original state p we 
have F + > 0, and because PS-^p{S^)-^P > this is 
indeed the case. □ 

Lemma 2: For any Werner state p in a d x d-dimensional 
system the bi-negativity satisfies \p^\^ > 0. 

Proof Any Werner state for a bi-partite state of two d- 
dimensional subsystems can be written as 

^ pjt-F) jl -p){l+F) 
^ d{d-l) did+1) 
= qt+r\^{d))md)f 

with 

^ P 1-P ^ 1 -P P 

^ d{d~l) d{d + l)' ^ d + 1 d~V 

and F being the flip operator. Then we find 

/ = q{t-Md))md)\) + {q + r)Md)){m\ 

and 

The eigenvalues of F are ±1 and therefore the eigenvalues of 
\p^\^ are easily checked to be non-negative. □ 

As a consequence, for Werner states, Gaussian states and 
for any other states for which > 0, such as pure states 

[|^], we have proven that the entanglement cost for the exact 
preparation of the quantum state p using PPT-operations is 
given by the logarithmic negativity. This provides the, previ- 
ously unknown, operational interpretation of the logarithmic 
negativity for these states. Note that the cost Eppt may gen- 
erally coincide with the logarithmic negativity even for states 
whose binegativity is negative, but we were unable to prove or 
disprove this possibility. Furthermore, note also the surprising 
fact that the PPT-cost for exact preparation is a concave func- 
tion on Werner states (see also Fig 1). This implies, rather 
counter-intuitively, that mixing, i.e. the loss of information, 
may increase the PPT-cost for exact preparation. We proceed 
by using the Theorem together with Lemma 2 to provide a 
result on the PPT-entanglement cost for the anti-symmetric 
Werner state. 
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FIG. 1 : Various entanglement costs plotted for Werner states of the 
form p = pGa + (1 ~p)(Js for qutrits. The dashed line represents the 
PPT-cost for the exact preparation of p which is a concave function. 
The dotted line is the mixing protocol (One can create asymptotically 
the Werner state p = (2p — l)(Ja + (1 — p){o'a + o"s) by creating 
the state aa with probability 2p — 1 and the state aa + cts with prob- 
ability (1 — p)/2 at a cost given by the straight line), and represents 
the best known PPT-cost for approximate but asymptotically exact 
preparation of p. The solid line is the asymptotic relative entropy of 
entanglement for PPT-operations. 



Lemma 3: The PPT-entanglement cost Cppt for the anti- 
symmetric Werner state p = Ua is given by LN{p) and co- 
incides with its PPT-distillable entanglement Dppt{p). 

Proof: From Lemma 2 we know that the bi-negativity of 
(Ja is positive. As a consequence from the Theorem we con- 
clude that Eppt{p) — LN{p). This provides an upper bound 
on the entanglement cost for asymptotically exact preparation 
of the states, i.e., LN{p) = Eppt{p) > Cppt{p). On the 
other hand a lower bound is given by the PPT-distillable en- 
tanglement of ctq, which has been computed in [ [l2[ | and which 
equals the logarithmic negativity as well. Therefore we have 
LN{p) = Epptip) > Cpptip) > Dpptip) = LN{p) and all 
the quantities coincide. □ 

This Lemma is remarkable, as it shows that asymptotic en- 
tanglement transformations can be reversible even for truly 
mixed states, as long as one considers the class of PPT- 
operations. The result of Lemma 3 may still be a coinci- 
dence as it refers to an extreme point of a set of states (here 
the set of [/ (g) [/ symmetric states, i.e., the Werner states) 
but further evidence from numerical studies suggest that PPT- 
entanglement cost and PPT-distillable entanglement converge 
towards each other on Werner states. This collection of evi- 
dence makes it plausible to ask the question as to whether the 
entanglement cost under PPT-operations coincides with the 
PPT-entanglement of distillation or, in other words, whether 
asymptotic entanglement transformations are reversible under 



PPT-operations. If the answer to this question would be af- 
firmative this would simplify the theory of quantum entangle- 
ment considerably. This would furthermore indicate that the 
theory of mixed state entanglement takes its most elegant form 
in the framework of PPT-operations. This and the other results 
in this work reveal that PPT-operations are a most useful con- 
cept for the study of quantum entanglement, meriting further 
investigations into their properties. 
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